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I consider the theory of quantum error correcting code (QECC) where each quantum particle has 
more than two possible eigenstates. In this higher spin system, I report an explicit QECC that is 
related to the symmetry group Z®' N ~ r> ® Sn- This QECC, which generalizes Shor's simple majority 
vote code, is able to correct errors arising from exactly one quantum particle. I also provide a simple 
encoding algorithm. 
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Quantum computers are powerful enough to efficiently 
factorize composite numbers fjj]. Nevertheless, quantum 
computers are extremely vulnerable to disturbance [Q. 
Decoherence between the quantum computer and the en- 
vironment, together with decoherence between different 
parts of a quantum computer may seriously affect the 
output of a computation. 

By encoding the quantum state into a larger Hilbert 
space H, it is possible to reduce the decoherence error 
with the environment. By first measuring the wavefunc- 
tion in a suitable subspace C of H and then by applying 
a unitary transformation to the orthogonal complement 
of C according to the measurement result, it is possible 
to correct quantum errors due to decoherence with the 
environment [jj) . This kind of scheme is now called quan- 
tum error correction code (QECC). The first QECC was 
discovered by Shor. Using the idea of simple majority 
vote, he encodes each quantum bit (qubit) by 9 qubits. 
His code is able to correct one qubit of error ||. Since 
then, many QECCs have been discovered (see, for ex- 
ample, Refs. (Q-^|) and various theories on QECC have 
also been developed (see, for example, Refs. j7|-^3[). In 
particular, the necessary and sufficient condition for a 
QECC is f[l]-[li 

(jEncodcl^-BljEncodc) = ^A,BO~ij , (1) 

where (^Encode) denotes the encoded quantum state \i) 
using the QECC, A, B are the possible errors that can 
be handled by the QECC, and Xa,b is a complex constant 
independent of |«Encodo) and ^Encode)- 

Early QECCs concentrate on the decoherence of a 
quantum computer with the environment. Individual 
quantum registers in a quantum computer are assumed 
to be placed far apart from each other so that decoher- 
ence between them can be ignored. Nonetheless, this as- 
sumption is not true in general. To understand why, let 
me first summarize the simplest possible spin- 1/2 par- 
ticle based quantum computer model below: A single 
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spin-1/2 particle (A) is used as a messenger. It shuttles 
around other spin-1/2 particles (B) and interacts with 
them from time to time. Although decoherence between 
particles (B) may be neglected, decoherence between (A) 
and (B) can be serious (compare with a similar "gearbox 
quantum computer" proposal by DiVincenzo JT^I). 

Therefore, it is natural to construct QECC which cor- 
rects this kind of "internal" decoherence error between 
different quantum registers. This can be achieved by con- 
structing QECC that may correct errors involving mul- 
tiple spins (see, for example, Refs. P]rj]^,|l(| ) . Alterna- 
tively, we may map this problem to that of correcting 
single quantum error in a system with higher spin. Sup- 
pose the messenger (A) has to interact with a specific 
spin-1/2 register (C) in (B). We may regard the combi- 
nation of (A) and (C) as a single quantum particle with 
spin 3/2. If we encode this spin-3/2 state by an QECC 
and correct the quantum error immediately after the in- 
teraction process, decoherence between (A), (C) and the 
environment can be greatly suppressed. The advantage 
of this method is, in general, fewer quantum registers are 
required. The reason is simple: resources are concen- 
trated on correcting errors in (A) and (C), while extra 
resources are needed for a general multiple quantum error 
correcting code in order to take care of the less frequent 
decoherence error within (B). 

Another reason to consider QECC for higher spin sys- 
tem is that quantum registers used may consist of more 
than two possible states. For example, the two bit quan- 
tum logic gate experimentally studied by Monroe et al. 
uses extra states for preparation and measurement [fl5|| . 
Error correction may be required to prevent the quan- 
tum register from going to the unwanted states during 
the computation. 

In this paper, I consider QECC for particles with spin 
higher than 1/2. I study a special kind of QECC that is 
related to the symmetry group ^ (g) Sn where N is 

the number of states of each spin. An explicit example of 
an QECC which is able to correct one quantum registerF] 
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of error is given. My code reduces to the simple majority 
vote code proposed by Shor M when N = 2. 

I denote the N mutually orthogonal eigenstates in each 
quantum register by |0), . . . , \N — 1). Any quantum 
error involving exactly one quantum register can be de- 
scribed by an operator E acting on that quantum regis- 
ter. Clearly we can represent E by a non-zero NxN com- 
plex matrix. That is to say E e A = C NxN \{0}. Fur- 
ther properties of quantum error operator can be found 
elsewhere pa. It is easy to check that for any E € A, 



we can find complex numbers a,(3i,^„ 
zero, such that 



and S mn , not all 



N-l 

E = aI N + 2J PiRi + (imnPmn + 5 mn Q mn ) , (2) 

i—1 rn^n 

where the sum in the third term runs from m, n = to 
N — 1, In is the NxN identity matrix, and Ri, P mn , 
Q mn are given by 



(Pmn) xy 



1 if x — y and x 7^ i 
-1 if x = y = i 
otherwise 



if x = y and x 7^ to, n 

if x = m, y = n or x = n, y 

otherwise 



(3a) 



and 



(Qmn) xy — 



1 if x = y and x 7^ m,n 

1 if x = to, y = n 

-1 if x = n, y = m 

otherwise 



(3b) 



(3c) 



respectively. Physically, Ri adds a phase shift of it to the 
part of the state ket whenever the quantum register is in 
the state \i). The action of P mn interchanges |m) with 
\n) while leaving the other quantum states unchanged. 
Similarly, Q mn maps |m) to \n) and \n) to — |m) while 
leaving the other quantum states unchanged. Therefore, 
Ri and P mn model the effect of phase error and spin flip, 
respectively. And Q mn models the effect of combined 
phase and spin flip error. Note that In, Ri, P mn , and 
Qmn are Hamiltonian operators and hence, are physical 
observables. Besides, they form a linearly independent 
set. 

From Eq. (^), it is easy to show that an QECC can 
handle one quantum register of error if and only if it 



can handle errors arising from the actions of Ri, P rnn 
and Qmn- Using the group theoretic method of QECC 
developed by Calderbank et al. S, I consider the finite 
group G generated by the elements Ri, P mn and Q mn - 

Since P mn = Pom Pon Pom, Qmn = Pom ° Qon ° P(im, 

and Qon = Rn Pon> the group G is given by 



G — (Ri, i?2j ■ ■ ■ Rn-i, Pqi,Po2, ■ ■ ■ P( 



ON-l/ 



(4) 



Thus, G is isomorphic to Zj N ^ <8 Sjv- According to 
Knill this choice of error bases is "nice" but not 
"very nice" in general. 

Eq. (||) implies that the ability to correct the 2(N — 1) 
kinds of quantum errors R n and P\ n (n = 1, 2, . . . , N— 1) 
is a necessary condition for correcting any quantum er- 
rors involving one quantum register. Here, I show that 
this condition is also sufficient. As shown by Gottesman 
||, we may paste QECC as follows: Suppose C\ and 
C2 are two QECCs correcting errors E\ and Ei, respec- 
tively. Let us consider the situation when both errors 
occur in the same set of quantum registers. One can first 
encode the quantum register using code C\ , and then fur- 
ther encode the resultant quantum registers by the code 
G-i- The resultant quantum code can correct errors in 
the form E^oEy. Thus, by pasting QECCs that corrects 
the quantum errors R n and P± n (n = 1,2, . . . , N — 1) 
in a suitable way, one obtains a QECC for quantum er- 
rors given by the group G, and hence this code corrects 
quantum errors involving exactly one quantum register. 

Since the coding scheme 



m) 



(5) 



can correct quantum errors P mn , and the coding scheme 
|l)^^(|l> + |i>)®(|l> + |i>)®(|l> + |i>) - 



^(|l>-|i»<8(|l)-|i»®(|l)-|i» 



\j) 1 — > 



(6) 



can correct the quantum error Ri. One may paste these 
codes together to obtain the required QECC that can 
correct errors involving one quantum register. Neverthe- 
less, this construction is not practical since it involves too 
many quantum registers. 

Here, I report a more economical code. Suppose u>n is 
a primitive iV-th root of unity, then 



N-l 



'N 





N 



for k 
if k = N 



1,2,. 



,N~ 1 



(J) 



dimensional Hilbert space. When N > 2, it is not appropriate 
to call it a qubit because the quantum register holds more 
information than one qubit. 



1) 



<|2) 



Consequently, state kets |0) 
^(/sr-i)*, 

for fc = 0, 1, . . . ,N — 1. Besides, one can verify that the 
encoding 



jj \ ' "\N — 1) are mutually orthogonal to each other 
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TO) 



TV 3 / 2 



'N-l 



E <^ m i fc > 

k=0 

L 

E^v m i fc > 

3/2 E 



AT-1 



E<4 m i*> 



k=0 



N-l 



'N-l 



N 3/2 "'JV 
k,p,q— 



(fe+p+(j)m 



(8) 



can correct phase quantum errors B4 {i = 1, 2, . . . , N— 1). 

Since i?i commutes with P mn , so by pasting the two 
codes in Eqs. (|j) and (0) together, we obtain a QECC 
that handles errors in G (see Ref. ||]). I explicitly write 
down this code below: 



1 



iV 3 / 2 



N-l 



E utTlkkk) 



k=0 



N-l 



E ^ k fT\kkk) 



Lfc=0 



Af-l 



E u k N m \kkk) 



Lk=0 

N-l 

= £ ^' +p+9)m i^™<z) 0) 

k,p,q— 

for all m = 0, 1, 2, ... , TV— 1. Note that this code encodes 
each quantum register by nine of them, and it is able 
to correct any quantum errors arising from exactly one 
quantum register. When N = 2, it reduces to the simple 
majority code by Shor ||. 

The above QECC is closely related to the (multiplica- 
tive) group character \ of the finite additive group Z^r. 
Note that x : Zjy — ► C is a map satisfying ]l7|j 



X{a + b) = x( a )x(b) 



(10) 



for all a, b £ Zjv- If we identify each eigenstate |to) with 
to e Zjy, then Eq. fjj) is a direct consequence of the sum 
rule 



E 



x(m) 



iV if x is the trivial character 
otherwise 



(11) 



The above sum rule ensures that the encoded states 
l^iEncodc) given by Eq. (||) are mutually orthogonal. 

Now, I provide a simple encoding algorithm for this 
code. Using a series of quantum binary conditional-NOT 
gates, we may "copy" the quantum state |to00000000) 
to |to00to,00to00) efficiently. Then, we may apply quan- 
tum discrete Fourier transform similar to that used in 
the Shor's factorization algorithm |l|,|l8| separately to the 
first, fourth, and the seventh quantum registers in order 
to produce the required encoding scheme. That is to say, 
for each |to) in the first, fourth, and the seventh quantum 
registers, we apply a unitary transformation, mapping it 
to the state 



E ^ m \ k ) ■ 



(12) 



k=Q 



Using the same idea as in the Shor's algorithm, the above 
transformation can be achieved efficiently. To obtained 
the required encoding, we finally "copy" the first quan- 
tum register into the second and the third, the fourth into 
the fifth and the sixth, and the seventh into the eighth 
and the ninth. The entire process can be summarized 
below 



|to00000000) 1 — ► |to00to00to00) 



n-i 



— y 

T3/2 



N 3/2 

k,p,q—0 



(k+p+q)m 



N-l 



T3/2 



N 3/2 

k,p 7 q—0 



(k+p+q)m 



|fc00p00g00) 



\kkkpppqqq) . (13) 



In order to have enough room in the encoded Hilbert 
space for the QECC, the condition 



[1 + (N 2 - l)n] N < N n 



(14) 



must be satisfied, where n is the number of quantum 
register. Moreover, the code is said to be perfect if the 
equality in Eq. (jl|) holds [Q. Nonetheless, Eq. @ is not 
a perfect code, and a more efficient QECC may exist. It 
will be interesting to find them out. 
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